Evaluation Schema for SAR image Segmentation based on Swarm Optimization in 

Neutrosophic Domain 



Mangalraj.P 
HIT- Allahabad 
mangal86@gmail.com 



Rakesh Singala 

MANIT-Bhopal 

rakeshsingalanitbpl@gmail.com 



Anupam Agrawal 
HIT- Allahabad 
anupam69@gmail.com 



Abstract - The present paper proposes an evaluation schema for 
SAR image Segmentation. The segmentation of SAR images 
becomes a crucial step because the segmented results will be used 
as the input for the post- processing like target detection , change 
detection applications. The preprocessing task segmentation is 
highly influenced by inherent noise known as speckle. The 
proposed system introduces the evaluation schema for 
segmentation of SAR images in Neutrosophic domain , which 
overcome the problem of speckle. The system is evaluated for 
different Swarm Optimization algorithms and the promoting 
results are obtained through the proposed evaluation schema. The 
results are discussed on the basis of different parameters. 

Key words - SAR images , Swarm Optimization , Neutrosophic 
domain 

1. INTRODUCTION 

Image segmentation is a process of extracting the region 
of interest from an image based on the property called 
homogeneity. The union of two adjacent regions is not 
homogeneous. Mathematically: - partition of Image I into 
Non-Overlapping regions Si 

mathop [J Sj = / and Sj n Sj = @ ifj 

Image segmentation has become one of the knotty 
problems in the image processing domain due to the intricacy 
and heterogeneity. The segmentation outcomes are usually 
regulated by factors like illuminating, contrast, noise, etc. 
Most of the segmentation techniques having its ground on 
two properties of pixels in their local neighborhood: the 
discontinuity and similarity. The approach based on 
discontinuity tends to partition an image by detecting isolated 
points, lines and edges according to abrupt changes in 
intensities [5], Impediment in segmentation due to several 
inevitable factors such as intensity variations in image and 
noises. The efficiency of segmentation techniques should be 
figure out through its robustness and consistency abilities. 

Synthetic aperture radar (SAR) an active imagery system 
which produces high resolution images which is having major 
applications in the fields of Military, Agriculture and Urban 
development. Image segmentation is an evidential part of 
SAR image analysis task. Segmentation of SAR images is 
bifurcated into two categories: feature-based algorithms and 
model-based algorithms 



Feature-based algorithms are highly sensitive to Speckles, 
an inherent noise which is present in SAR images due to the 
coherent imaging. Due to speckles the yielded images through 
feature based algorithms are highly corrupted. To avoid this 
situation a robust filtering technique is needed as a former 
step of segmentation. Model-based methods having high 
computational complexity which gives major impacts on real 
time system, model-based methods do not solve the issue of 
disconnected region segmentation and poor contrast in the 
SAR images [1-4]. Due to the above mentioned problems like 
speckle hindrance, computational complexity the area is still 
open for SAR imagery data which encourages a new 
segmentation system and evaluations. 

Fuzzy based system for image segmentation and preceded 
the fuzziness of image pixels lead to the success of these 
systems. The uncertainties and inaccuracies are basically dealt 
with fuzzy systems [6]. Major recede of the fuzzy systems are 
due to the hindrances of the speckles or noises present in the 
image. To handle uncertainty and indeterminate values a 
neutral based system called as the Neutrosophic based 
systems has utilized for our evaluation schema. The 
effectiveness of our system is evaluated based on some 
parameters which we discussed in the experimental results 
and discussion section. The evaluations showed that our 
method produces and output which have the ability to 
overcome the above mentioned problems like speckle 
influence, false edges, Low contrast and illumination effects. 
The system has been checked for its robustness and 
computational complexity and at the same time for 
consistency is also discussed in the experimental results and 
discussion section. 

2. NEUTROSOPHIC DOMAIN [6], [7] 

Neutrosophic logic (NL) is a blend of different logics like 
fuzzy, Para consistent and intuitionistic logic. The basic 
theme behind the NL is the representation of data in a 3D 
space in which dimensions represents truth (T), false (F) and 
Indeterminacy (I), where T, F and I are subsets of 

]"0, l + [may or may not be related (Non-standard unit 
interval). 
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Neutrosophic Sets 

Let U be a universal set in which M is a subset of U. An 
element ‘x’ belong to M which can be represented as x(T,F,I) 
means its t% true in set, f% false in set and i% indeterminate 
in set where t varies in T, f varies at F and i varies at I. 

Basically (T, F and I) are subsets but in depth these are the 
functions or operators for transformations. Neutrosophic sets 
are derived based on the neutrality which is one of the 
generalized forms of intuitionistic fuzzy sets for solving 
indeterminacy problem. 

Neutrosophic sets and Image Processing 



<?(i,j)-<?(min) 

8 (max) - 8 (min) ^ 

= abs(g(i,j)- (6) 

The value of I(i, j) is utilized to evaluate the 

indeterminacy degree of element j) and T and F are 

correlated with I, and influenced in pixel distribution of I and 
entropy of I. 

a - Mean and P - Enhancement utilized to decrease the set 
indeterminacy on NS domain and achieved as follows 
Image mean is derived as follows 



Let T,I,F be real standard subset of ]"0,1 
sup T = t_sup , inf T = tinf, 
sup I = i_sup , inf I = iinf, 
sup F = f_sup , inf F = f_inf, 



[ with 



where sup and inf are the supremum and an infimum 
properties for a real number system. 

nsup = tsup + i_sup + fsup; 

ninf = tinf + i_ inf + finf; 

Here (T, I and F) represents the Neutrosophic 
Components. The Neutrosophic set is imposed on image 

processing in the following way ^ where IM is the 

image which is composed with bright pixels and pixel is 
described as p(t, i, f) and belongs to IM in the following way 
t% true in set, f% false in set and i% indeterminate in set 
where t varies in T, f varies at F and i varies at I. 

Pixel Transform from Image Domain to Neutrosophic 
Domain [8] 

P,mi ij) = ^V.S'CU) = {T(i, j), I(i,j),F(i, j)} (]) 

Where T(i, j), F(i, j) and I(i, j) are defined as the 
membership values which can be derived as follows 



T([ ^ = g(ij)-g(min) 

g(max) - g(min) 

Where g(i,j) is the Intensity value of pixel at location i,j 

g(lj) 



( 2 ) 



is the mean local value and it can be derived as 



follows 



g(ij) = - 



1 



i+M/2 i+M/2 



Z Z £( m > n ) 



MXM m= i-MI2 n=i-M/2 

MxM denotes the window size. 

F(i,j)=l-T(i,j) 



(3) 



(4) 



1 i+M/2 i+M/2 

/(i ’j) = T^77 Z Z T ( m ’ n ) 

MXM m= i-Mf 2 n=i-M/2 

P (a) 

a - Mean operation NS v 7 is desired 

P NS \a) = P(T(a\l(a\F(a)) 

Where 




W, j) = 



1 



i+M/2 i+M/2 



MXM 



Z Z T ( m > n ) 



m-i-M/2 n=i-M/2 




F(a) = 



i i+M/2 i+M/2 

IVLAIVI m =i~M/2 n=i-M/2 



I (i,j) = T 



(5(i,j)-^(min) 



<5(max)-<5(min) 



^aj) =abs( nij)-nij) 



) 



i i+M/2 i+M/2 _ 

= ^ S Z nm,n) 

IVLAIVI 2 n=i-MI 2 



(7) 



( 8 ) 



(9) 



( 10 ) 



( 11 ) 



( 12 ) 



(13) 



(14) 



(15) 



978-1 -4799-1 81 2-6/1 4/$31 .00 ©2014 IEEE 



000344 




After a operation the entropy of the indeterminate subset I 
is increased consequently IM has more uniform element 
distribution [9], [10], [11]. 

F set we will neglect for further processing now we 
choose only I and T i.e. True and indeterminate set only. 
Create a co-occurrence matrix by using the sets I and T which 
will provide fitness value for the optimization algorithms 
[12]. We are not interested with (3 Enhancement because 
already our input image is log transformed i.e. already the 
input SAR image contrast is enhanced by log transform. 



Grayscale in subset I 




Fig. 1. Co-occurrence Matrix 

Two dimensional threshold vector (s,t) can portion co- 
occurrence matrix in 4 quadrants A,B,C,D as shown in fig in 
which A and D are present object and background 
respectively B represents the edges and texture feature in 
background regions. C having same values as A they are used 
in entropy calculation. If Entropy change is small the intensity 
distribution is Non-Uniform. 



3. Swarm Optimization Algorithms 

Swarm Intelligence designs an efficient computational 
method for solving problems in a fashion which is inspired 
through the behavior of real swarms. Different models have 
been designed so far on the basis of swarm’s peculiar 
behavior. Cardinally all the swarms are having the basic 
principles: Self-Organization and collective responses. Some 
of the swarm optimizations such as Particle Swarm 
Optimization, Ant colony Optimization and Bee Colony 
optimization and their promising features lead to a strong 
foundation of developing models for solving problems in an 
intelligent way. 



Particle Swarm Optimization [15], [16] 



Particle swarm optimization (PSO) is a population-based 
algorithm based on the social behavior of birds in a flock. 
PSO is initialized with a random generation of population and 
then searches for optima by updating generations. Each 
particle is flown through the search space having its velocity 
by their local optimum made impacts over the global 
optimum. The performance of each particle is based on the 
proximity of their optimum against the global one, which 
usually defined through the problem. 



Artificial Bee Colony [13], [14] 

Artificial Bee Colony (ABC) is a population-based 
algorithm grounded on the intelligent behaviors of real bees 
Foraging is the basic behavior of bee for that purpose 3 types 
of bees are used namely employed, onlooker and scout bees 
.All the employed bee search the food and update it on regular 
intervals that means the total no of food source equal to the 
number of employed bees. Next step is that food sources are 
selected by the onlooker bees probabilistically. Employed bee 
whose food source is abandoned becomes a scout. The area of 
food sources is relevant with the possible solutions of 
optimization problems and the value of food sources is 
relevant with the value of problem solutions. 

Ant Colony Optimization [17], [ 18] 

Ant Colony Optimization (ACO) is also a population- 
based algorithm grounded on the behavior of real ants. Ants 
will find an optimal path if the path gets breaks it will be 
generate the next optimal path by mutual transfer of 
information and substance called pheromone. Every ant will 
release pheromone in their own path and perceive its intensity 
for its own guidance. Ants will follow the path where 
pheromone intensity is high will become the optimal path. 
This scenario is mentioned as positive feedback process. 

4. PROPOSED METHODOLOGY - EVALUATION 
SCHEMA 



Input SAR image 


V 


Convert SAR image from RGB space to Graylevel space 




LOG transformation 


L? 


Form T and 1 image set using eqn (1-6) 




Alpha mean operation on T and 1 using eqn (7-15) 


V 


Co-Occurrence matrix formation 




Find optimal value of (s,t) to partition co-occurrence matrix using SO algorithms 




Segment T image using 's' value 


~17~ 


Final result: Segmented image 



Fig. 2. Proposed Methodology 
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5. a. RESULTS 



The fig.2 depicts the proposed methodology for an 
Evaluation schema for SAR segmentation system. In the 
system the optimal value to partition the co-occurrence matrix 
is derived from the Swarm Optimization algorithms. Further 
Partitioned T image is used for segmentation using the 
optimal value. The later section will give the comprehensive 
evaluations of the Swarm Optimization algorithms in 
Neutrosophic Domain. 




a. PSO b. ACO c. ABC 



5. EXPERIMENTAL RESULTS AND DISCUSSION 

Fig.5. Visual Segmented results for Data set.l. 



In this section, synthetic and real SAR images are utilized 
to illustrate the performance of the proposed algorithm. The 
system has evaluated for Swarm Optimization Techniques for 
SAR image segmentation. In this experiment, for SO 
algorithms, the population size is 20, the number of iterations 
is 30, and the limit times for abandonment is 10, the lower and 
upper bounds are 0 and 255 respectively. 

Basic conditions 

1. Total run = 3 runs 

2. Total cycle = 30/run 

3. Stopping criteria = same optimal value repeats. 

4. In case the stopping criteria is not fulfilled the 
number of cycles per run will be increased to 60. 

Two Data Sets have been used for our Evaluation 

Purpose. 

A. Pipeline over the Rio Grande river near 
Albuquerque, New Mexico - Air Craft Based SAR 
imagery, captured band is ku with a resolution of 1 - 
m. 




Fig.3. Original Pipeline Dataset 




B. Subset_2_RS2-SLC-FQ15-DES-06-May- 

2008_14_Intensity_HH:- Radarsat 2 Data of 
Vancouver region, Canada - Single Look complex 
Data having a resolution of 3 meters and for our 
1 ~ 1 1ntensity image is used. 



Fig.4. Original Radarsat2 Dataset. 




a. PSO ' b. ACO " c. ABC 

Fig.6. Visual Segmented results for Data set. 2. 

Table 1. Results on SSIM parameter 



Data set 


PSO 


ACO 


ABC 


[A] 


.7496 


.7233 


.6683 


[B] 


.777 


.7459 


.7218 



Table 2. Results on ENL parameter 



Data set 


PSO 


ACO 


ABC 


[A] 


1.0399 


1.1259 


1.495 


[B] 


.904 


.946 


1.14 



I.Sr 
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Fig. 7. SSIM comparison 
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ENL Obtained for different datasets 





— [--Dataset 1 
— Dataset 2 






-z. 

LU 

0.5 



0 I , 1 1 1 1 1 1 

0 0.5 1 1.5 2 2.5 3 3.5 4 

Dataset 

Fig.8. ENL comparison 
5. b. DISCUSSION 

The parameters SSIM and ENL are used for the 

qualitative measures over the segmentation results. The SSIM 
parameter value should be low for good segmentation results 
and the ENL parameter value should be high for good 
segmentation results. By considering the results on table 1 
and table 2 the evaluation results show that the ABC 
algorithm in Neutrosophic domain produces very good 
segmentation results. The fig 5 and fig 6 shows the segmented 
visual results over the data sets and ABC provides more 
details in the segmented results if we visualize the results 
more carefully PSO visual results are not so good when 
compared to ACO and ABC in our proposed system. 

Fig 7 and Fig 8 shows the comparison graph of SSIM and 
ENL results on different dataset and it is noticed that the 
results of ABC algorithm on both the datasets a better result 
than the other optimization algorithms. The evaluation 
schema has been tested against some the bench mark data sets 
[A] and real time data set [B] and in the datasets the proposed 
schema is able to produce a boosting results. 

CONCLUSION 

The presented paper proposed an evaluation schema for 
SAR imagery segmentation in Neutrosophic domain using the 
SO techniques which obtains clear object boundaries. The 
proposed evaluation system has reduced the influence of 
speckle during the segmentation process. This evaluation 
schema is evaluated for 3 SO algorithms and provided distinct 
results over different datasets. It is concluded from the 
discussion that ABC algorithm provides better promoting 
results against the other two SO algorithms in the evaluation 
system. 
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